Minimization of Quadratic Binary Functional with Additive Connection Matrix
نویسنده
چکیده
(N × N)-matrix is called additive when its elements are pair-wise sums of N real numbers ai. For a quadratic binary functional with an additive connection matrix we succeeded in finding the global minimum expressing it through external parameters of the problem. Computer simulations show that energy surface of a quadratic binary functional with an additive matrix is complicate enough.
منابع مشابه
On the Complexity of Mumford-Shah-Type Regularization, Viewed as a Relaxed Sparsity Constraint
We show that inverse problems with a truncated quadratic regularization are NP-hard in general to solve or even approximate up to an additive error. This stands in contrast to the case corresponding to a finite-dimensional approximation to the Mumford-Shah functional, where the operator involved is the identity and for which polynomial-time solutions are known. Consequently, we confirm the infe...
متن کاملEdge Weights Transformation in Graph Par tition Problem
Abstr act. In this paper we consider a problem of graph partition into two parts of equal sizes with minimal sum of edge weights between them. It is known that this problem is NP-complete and its solution reduces to minimization of a quadratic binary functional with constraints. In previous work it was shown that if we exponentiate connection matrix to some a power a significant increase of the...
متن کاملDiscretization of a matrix in the problem of quadratic functional binary minimization
The capability of discretization of matrix elements in the problem of quadratic functional minimization with linear member built on matrix in N-dimensional configuration space with discrete coordinates is researched. It is shown, that optimal procedure of replacement matrix elements by the integer quantities with the limited number of gradations exist, and the efficient of minimization does not...
متن کاملA fixed point approach to the stability of additive-quadratic-quartic functional equations
In this article, we introduce a class of the generalized mixed additive, quadratic and quartic functional equations and obtain their common solutions. We also investigate the stability of such modified functional equations in the non-Archimedean normed spaces by a fixed point method.
متن کاملApproximate mixed additive and quadratic functional in 2-Banach spaces
In the paper we establish the general solution of the function equation f(2x+y)+f(2x-y) = f(x+y)+f(x-y)+2f(2x)-2f(x) and investigate the Hyers-Ulam-Rassias stability of this equation in 2-Banach spaces.
متن کامل